package day16;

import java.util.Arrays;
import java.util.Scanner;

/**
 * 完全数计算
 */

/**
 * 完全数(Perfect number)，又称完美数或完备数，是一些特殊的自然数。
 * 它所有的真因子(即除了自身以外的约数)的和(即因子函数)，恰好等于它本身。
 * 例如:28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。
 * 输入n，请输出n以内(含n)完全数的个数。
 */
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int count = 0;
        for (int i = 1; i <= n; i++) {
            if (judnature(i) == true){
                count++;
            }
        }
        System.out.println(count);
    }

    private static boolean judnature(int i) {
        int[] sum = new int[i];
        int index = 0;
        for (int j = 1; j < i; j++) {
            if (i % j == 0){
                sum[index++] = j;
            }
        }
        if (Arrays.stream(sum).sum() == i) {
            return true;
        }
        return false;
    }
}